Infrastructure-less Content-Based Publish/Subscribe

Peer-to-peer (P2P) networks can offer benefits to distributed content-based publish/subscribe data dissemination systems. In particular, since a P2P network’s aggregate resources grows as the number of participants increases, scalability can be achieved without managing or deploying additional infrastructure. This paper proposes an algorithm for supporting contentbased publish/subscribe in which subscriptions can specify a range of interest, and publications a range of values. The algorithm is built over the Pastry distributed hash table and is completely decentralized. Load balance is addressed by subscription delegation away from overloaded peers, and a bottom up tree search technique that avoids root hotspots. Furthermore, fault-tolerance is achieved with a light-weight replication scheme that quickly detects and recovers from faults. Simulations support the scalability and fault-tolerance properties of the algorithm.